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Description 

APPARATUS FOR COLOR CONVERSION 
AND METHOD THEREOF 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The invention relates to color conversion of display de- 
vices, and more particularly, to an apparatus for convert- 
ing a first color in a first color space to a second color in a 
second color space and a method thereof. 

[0003] 2. Description of the Prior Art 

[0004] Graphic systems convert image signals into a visible form 
and vice versa. Examples of common graphic systems in- 
clude: cathode-ray tube (CRT) monitors, liquid crystal dis- 
play (LCD) monitors, projection displays, digital cameras, 
scanners, camcorders, printers, etc. Different graphic sys- 
tems have different image signal requirements meaning 
that the image signals for a particular graphic system are 
notnecessarily compatible with other graphic systems. For 



example, the image signal format used in a digital over- 
head projector is not the same image signal format used 
in a printer. Even among graphic systems that both use 
RGB image signals, such as two LCD monitors, because 
each monitor has different display characteristics, the im- 
age signals producing a particular color on one monitor 
do not necessarily produce the identical color on another 
monitor. The particular display characteristics for a 
graphic system are also referred to as the device color 
space. Difficulties arise when trying to accurately repro- 
duce color across open systems having different devices 
using different color spaces. Particularly with the advent 
of the Internet, it is imperative that all graphic systems 
exchange color information accurately and easily. 
[0005] The International Color Consortium (ICC) has proposed a 
solution to the problem of communicating color in open 
systems, which involves attaching a profile for the input 
color space to the image file in question. This is appropri- 
ate for high end users but there are a broad range of 
users that do not require this level of flexibility and con- 
trol. Additionally, most existing file formats do not sup- 
port color profile embedding and, in fact, there are 
manyapplications that oppose appending any extra data 



to data files. 

[0006] The standard default RGB color space (sRGB) developed by 
Hewlett-Packard and Microsoft provides a single RGB rep- 
resentation of color independent of the graphic system 
and has been standardized by the International Elec- 
trotechnical Commission (IEC) as IEC 61966-2-1. When 
using the sRGB specification, RGB values in the sRGB color 
space must be mapped to a corresponding RGB value in 
the destination color space and vice versa. Performing a 
mapping involves executing a matrix multiplication to ad- 
just a first color value in the first color space to a second 
color in a second color space. 

[0007] pig.l shows the sRGB conversion formula 10 for mapping 
an sRGB value (R, G, B) to a destination dependent color 
space value (R\G\ B') according to the sRGB specification. 
As shown in Fig.l, the second red value R' is formed using 
a portion of the first red value R, the first green value G, 
and the first blue value B depending on the adjustment 
coefficients rl, gl, and bl respectively. Similarly, the sec- 
ond green value G' and the second blue value B' are both 
formed using a portion of the first red value R, the first 
green value G, and the first blue value B. The sRGB values 
are stored as 8 bit integers and the adjustments coeffi- 



cients are stored as 10-bit floating-point values. Using 
standard matrix multiplication, the following formulas for 
the R\ G\ and B' values are derived: 
[0008] R - = (R*rl+G*gl + B*bl) 

[0009] C - = (R* r 2+G*g2 + B*b2) 

[0010] B 1 = (R*r3+G*g3 + B*b3) 

[001 1] jo calculate the second red value R\ the first RGB values 
are first converted to floating-point values: 

[0012] R =R/ 255.0 
float 

[0013] c = G / 255.0 
float 

[0014] B =B/ 255.0 
float 

[0015] A multiplier then multiplies the R ,G , and B with 

K K float float float 

the first red adjustment coefficient rl, the first green ad- 
justment coefficient gl, and the first blue adjustment co- 
efficient bl respectively and adds the multiplication re- 
sults together. The second floating-point red value is then 
converted back to an 8-bit integer and similar procedures 
are followed for the G' and the B' values. The following 
formulas show the full process and can be computed con- 
currently if sufficient hardware resources are available: 
[0016] R 1 = round(255.0 *[rl*R +gl*G +bl*B ]) 

float 3 float float 



[0017] G 1 = round(255.0 *[r2*R +g2*G + b2*B ]) 

float 3 float float 

[0018] B 1 = round(255.0 *[r3*R +g3*G + b3*B ]) 

float 3 float float 

[0019] | n today's competitive consumer electronic marketplace, 
the performance of graphic systems must be as high as 
possible while keeping the price as low as possible. In 
other words, the conversion from a first color space to a 
second color space needs to be executed as fast as possi- 
ble and with minimal hardware requirements. However, 
the conversions from integer to floating point, the conver- 
sions from floating point to integer, and the multiplica- 
tions all require non-trivial processing time and special- 
ized hardware. An efficient and cost effective implemen- 
tation is needed. 
Summary of Invention 

[0020] it is therefore a primary objective of the claimed invention 
to provide a method and apparatus for color conversion 
having high-speed and minimal hardware, to solve the 
above-mentioned problems. 

[0021] According to the claimed invention, a color conversion 

apparatus is disclosed for converting a first color space to 
a second color space, wherein both the first and the sec- 
ond color space at least include a first color element and a 



second color element. The color conversion apparatus 
comprises a look-up-table for storing a relationship be- 
tween the first color space and the second color space 
and a converter for converting the first color space to the 
second color space according to the relationship stored in 
the look-up-table. 

[0022] According to the claimed invention, a method of color 
conversion is disclosed for converting a first color space 
to a second color space, wherein both the first and the 
second color space at least include a first color element 
and a second color element. The method comprises pro- 
viding a look-up-table for storing a relationship between 
the first color space and the second color space, and con- 
verting the first color space to a second color space ac- 
cording to the relationship stored in the look-up-table. 

[0023] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment that is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0024] Fig.l is the sRGB conversion formula according to the 
prior art. 



[0025] pig. 2 is a lookup table for implementing the G*gl multi- 
plication according to the present invention. 

[0026] pig. 3 is a diagram showingthe lookup table of Fig.l im- 
plemented with a 32-byte memory. 

[0027] Fig. 4 is a first embodiment of a color conversion appara- 
tus of the present invention. 

[0028] Fig. 5 is a second embodiment of a color conversion appa- 
ratus of the present invention. 

[0029] Fig. 6 is a third embodiment of an LCD color conversion 
apparatus of the present invention. 

[0030] Fig. 7 is a flowchart describing the method of color con- 
version according to the present invention. 
Detailed Description 

[0031] According to the present invention, a lookup table is used 
to replace the hardware circuit for calculating each multi- 
plication in the formula 10 shown in Fig.l. For example, 
the multiplication of R with the adjustment coefficient rl 
can be replaced with a 256-element lookup table. The 
lookup table is indexed with the R-value and maps to the 
result of the multiplication of R with the adjustment coef- 
ficient rl. The lookup table can be implemented with a 
256-byte memory having the address inputs connected to 
the R-value and the value stored at each address being 



the result of R*rl for all values of R. This implementation 
runs much faster than a hardware multiplier and elimi- 
nates the need for specialized conversion and multiplica- 
tion hardware. The disadvantage of a 256-element lookup 
table is that nine 256-byte memories are required, one for 
each multiplication by an adjustment coefficient. 
[0032] pig. 2 shows a simplified lookup table 12 for implementing 
the G*gl multiplication. Although, the second red value R' 
is affected by the first red value R, the first green value G, 
and the first blue value B; in actual practice, the first green 
value G and the first blue value B have a very small effect 
on the second red value R'. This means that the lookup 
tables for the adjustment coefficients gl and bl can be 
simplified. As shown in Fig. 2, first green values G are 
grouped together and the members of each group return 
the same result for the multiplication of G*g2. For exam- 
ple, G-values belonging to the set of {0, 1, 2, 3, 4, 5, 6, 7} 
all return the same output value gl[0]. Although mathe- 
matically incorrect, this approximation is justified due to 
the insignificant difference between the different mem- 
bers of each group and the small overall effect of the first 
green value G on the second red value R\ Similar simpli- 
fied lookup tables are used for the other low effect ad- 



justment coefficients bl, r2, b2, r3, and g3. 
[0033] Additionally, it should be mentioned that although Fig. 2 
shows groups of eight first green values G, depending on 
different destination color spaces, other group sizes can 
also be used. If, for a particular destination color space, 
the first green value G has a greater effect on the second 
red value R', the gl lookup table can have smaller groups 
of G-values. Smaller groups of G values increases the res- 
olution of the gl lookup table at the cost of increased ta- 
ble size. Likewise, if the first green value G has an even 
smaller effect on the second red value R', the gl lookup 
table can have larger groups of G values. The group sizes 
for the other lookup tables bl, r2, b2, r3, and g3 can also 
be adjusted to reflect their actual effect on the second 
color value. 

[0034] pig. 3 shows a schematic diagram 20 of the lookup table of 
Fig. 2 implemented with a 32-byte memory 22. The mem- 
ory 22 has a 5-bit address input having an MSB of and 
an LSB of A q , and an 8-bit data output having an MSB of 

and an LSB of D . The first green value G is an 8-bit value 

o 3 

having an MSB of G 7 and an LSB of G Q and the top five 
most significant bits (G to G ) are connected to the mem- 

3 7 3 

ory 22 address inputs (A 4 to A q ) respectively. Based on the 



address, the memory 22 returns the result of the multipli- 
cation of G*gl, which is stored at the particular address 
location. By not using the least significant bits of the first 
green value G, the G-values are effectively grouped into 
groups of eight as in Fig. 2. 

[0035] As stated earlier, the second red value R' is primarily de- 
termined by the first red value R. In fact, the color conver- 
sion between the first red value R and the second red 
value R' can be accomplished through gamma correction. 
Similarly the second green value G' is primarily deter- 
mined by the gamma correction of the first green value G 
and the second blue value B' is primarily determined by 
the gamma correction of the first blue value B. To further 
simply the implementation, the multiplications by the ad- 
justment coefficients rl, g2, and b3 in Fig.l can be di- 
rectly replaced with the result of a gamma correction cir- 
cuit. Gamma correction accounts for the non-linear de- 
tection of luminance by the human eye under different 
light conditions. As gamma correction is well known in the 
art, further description of the actual gamma correction 
circuit is herby omitted. 

[0036] pig. 4 shows a first embodiment of a color conversion ap- 
paratus 30 of the present invention. The color conversion 



apparatus 30 converts a first color having red, green, and 
blue values (R, G, B) in a first color space to a second color 
having second red, green, and blue values (R\ G\ B') in a 
second color space. The color conversion apparatus 30 
includes a gamma correction circuit 32, a gl lookup table 
34, a bl lookup table 36, an r2 lookup table 38, a b2 
lookup table 40, an r3 lookup table 42, a g3 lookup table 
44, a first adder 46, a second adder 48, and a third adder 
50. Each of the lookup tables 34, 36, 38, 40, 42, 44 is im- 
plemented with a 32-byte memory as shown in Fig. 3. The 
first red value R is connected to the gamma correction cir- 
cuit 32, the gl lookup table 34, and the bl lookup table 
36. The first green value G is connected to the gamma 
correction circuit 32, the r2 lookup table, and the b2 
lookup table. Finally the first blue value B is connected to 
the gamma correction circuit, the r3 lookup table, and the 
g3 lookup table. The output of the gl lookup table 34, 
which is the result of the multiplication of G*gl; the out- 
put of the bl lookup table 36, which is the result of the 
multiplication of B*bl; and the gamma corrected R-value 
rl-gamma are added together by the first adder 46. The 
output of the first adder 46 is the second red value R\ The 
second adder 48 adds together the output of the r2 



lookup table 38, which is the result of the multiplication 
of R*r2; the output of the b2 lookup table 40, which is the 
result of the multiplication of B*b2; and the gamma cor- 
rected G-value g2-gamma to produce the second green 
value G\ Similarly, the third adder 50 adds together the 
output of the r3 lookup table 42, which is the result of the 
multiplication of R*r3; the output of the g3 lookup table 
44, which is the result of the multiplication of G*g3; and 
the gamma corrected B-value b3-gamma to produce the 
second green value B\ 
[0037] Fig.5showsa second embodiment of a color conversion 
apparatus 51 of the present invention. The color conver- 
sion apparatus 51 converts a first color having red, green, 
and blue values (R, G, B) in a first color space to a second 
color having second red, green, and blue values (R\ G\ B') 
in a second color space. The color conversion apparatus 
51 includes a gl lookup table 52, a bl lookup table 54, 
an r2 lookup table 56, a b2 lookup table 58, an r3 lookup 
table 60, a g3 lookup table 62, a first adder 64, a second 
adder 66, a third adder 68, and a gamma correction cir- 
cuit 70. Each of the lookup tables 52, 54, 56, 58, 60, 62 is 
implemented with a 32-byte memory as shown in Fig. 3. 
The first red value R is connected to the gl lookup table 



52 and the bl lookup table 54. The first green value G is 
connected to the r2 lookup table 56 and the b2 lookup 
table 58. Finally the first blue value B is connected to the 
r3 lookup table 60 and the g3 lookup table 62. The output 
of the gl lookup table 52, which is the result of the multi- 
plication of G*gl, and the output of the bl lookup table 
54, which is the result of the multiplication of B*bl, are 
added together by the first adder 64. The second adder 
66 adds together the output of the r2 lookup table 56, 
which is the result of the multiplication of R*r2, and the 
output of the b2 lookup table 58, which is the result of 
the multiplication of B*b2. Similarly, the third adder 68 
adds together the output of the r3 lookup table 60, which 
is the result of the multiplication of R*r3, and the output 
of the g3 lookup table 62, which is the result of the multi- 
plication of G*g3. The output of the first adder 64 (R"), the 
second adder 66 (G"), and the third adder 68 (B") are con- 
nected to the gamma correction circuit 70 and the output 
of the gamma correction circuit 70 is the second color 
value comprising the second red value R\ the second 
green value G\ and the second blue value B'. 
[0038] pig. 6 shows a third embodiment of an LCD color conver- 
sion apparatus 80 of the present invention. The LCD color 



conversion apparatus 80 includes an A/D converter 82, a 
converter 84, a plurality of color lookup tables 86, a 
gamma correction circuit 88, a D/A converter 90, an am- 
plifier 92, and an LCD display 94. The converter 84, the 
plurality of color lookup tables 86, and the gamma cor- 
rection circuit 88 form a color conversion apparatus 76, 
which can be implemented as shown in Fig. 4 or Fig. 5. A 
first color having red, green, and blue components in the 
sRGB color space is converted to 8-bit digital form by the 
A/D converter 82. The converter 84 uses the plurality of 
lookup tables 86 and the gamma correction circuit 88 to 
convert the incoming color in the sRGB color space to a 
corresponding color in the color space of the LCD display 
94. The output of the converter 84 is connected to the D/ 
A converter 90, which converts the corresponding color to 
analog RGB signals. The analog RGB signals are amplified 
by the amplifier 92 and drive the LCD display 94. 
[0039] pig. 7 shows a flowchart 100 describing the method of 

color conversion according to the present invention. The 
flowchart 100 describes the method for converting a first 
color having red, green, and blue values (R, G, B) in a first 
color space to a second color having second red, green, 
and blue values (R\ G\ B') in a second color space and in- 



eludes the following steps: 
[0040] step 102:Provide a plurality of color lookup tables for the 
multiplications by the adjustment coefficients r2, r3, gl, 
g3, bl, and b2. The lookup tables provide the multiplica- 
tion of R*r2, R*r3, G*gl, G*g3, B*bl, and B*b2 respec- 
tively, as required by the sRGB conversion formula 10 
shown in Fig.l. 

[0041] step 104:Minimize the lookup table sizes by grouping 

similar input colors. Because there is very little numerical 
difference between the adjacent input colors and a very 
small overall effect on the second color, each lookup table 
is reduced in size by lowering the number of output val- 
ues. Similar input colors values are grouped together and 
mapped to the same multiplication result in each lookup 
table. A memory can be used to implement each lookup 
table, the address inputs of the memory being connected 
to the upper most significant bits of the input color. With 
8-bit RGB values, if groups of eight input colors map to 
the same output value, the lookup table implementation is 
reduced from a 256-byte memory to a 32-byte memory 
with no adverse effect on color conversion performance. 

[0042] step 106:Use a gamma correction circuit to calculate the 
adjustment coefficients rl, g2, and b3. Because the 



gamma correction of the first color value is the primary 
cause of adjustment on the second color value, the multi- 
plications by rl, g2, and b3 are directly replaced with the 
result of the gamma correction circuit. By using the 
gamma correction circuit, three lookup tables are elimi- 
nated and the overall design is simplified. 
[0043] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, that above disclosure should be construed as lim- 
ited only by the metes and bounds of the appended 
claims. 



